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ABSTRACT: 

A geographical database connected to a mobile radio network contains information about 
consumer services within the network and about a plurality of geographic areas into which the 
service area of the network is divided. When a mobile station seeks to obtain information from 
the database by entering one or more search key words, the network determines the current 
geographic location of the mobile station within the network. Both the search keys and the mobile 
station's current location are used to search the database and return to the mobile station 
information about available consumer services in different zones made up of geographic areas 
near its current location. The input and output from the database may be voice or text. 
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GEOGRAPHICAL DATABASE FOR RADIO SYSTEM 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to radio telecommunication systems and, more 
particularly, to a geographical database for providing information to the subscribers of 
5 cellular radio systems. 

Description of the Related Art 

In recent years the growth of mobile radio telephone systems, particularly cellular 
telephone systems has been phenomenal. Such systems enable complete 
telecommunications facilities to be furnished to a commimity, city, or even an entire 

10 country without the time and expense of installing a wireline infrastructure. Moreover, 
radio telephone systems provide communication resources to a subscriber regardless of 
the physical position of the subscriber within the system or whether the subscriber is 
moving or stationary. 

Each mobile radio telecommunication system operator must make a very large 

15 investment in infrastructure equipment, including mobile switching centers and base 
stations, in order to serve flie geographic territory for which it has a license. As a result, 
each operator seeks to: (1) provide high quaUty telecommunication service to its 
subscribers at reasonable costs; (2) provide as many value added adjunctive services as 
possible to its subscribers in order to retain those subscribers and to attract new ones to 

20 its network; and (3) to increase its revenue from both basic telecommunication services 
and the provision of additional adjunctive communication services to its subscribers. 

The subscribers of a mobile radio telecommunications system often move 
frequently and widely throughout a geographic area. This movement may take them into 
geographic areas with which they are personally unfemiUar. While some radio networks 

25 provide value added services to their subscribers such as dial up services which list 
restaurants, movies, emergency services and the like, these services are unable to identify 
the specific geographic location of the calling mobile station Avithin the network and 
custom configure the information provided to it as a function of its current geographic 
location. 
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Often, a mobile radio subscriber, for example a mobile subscriber moving within 
a shopping center or even an in-door shopping mall, would be very interested in 
obtaining information with respect to the closest restaurant or coffee shop or speciality 
store of a particular type in their geogr^hic area. Similarly, a motorist driving in an 
5 unfamiliar part of town who is running low on fiiel would very interested in knowing the 
closest gasoline station to its current location. Likewise, a motorist seeking to get from 
town A to town B in an imfemiliar geographic area would also be interested in knowing 
the proper routes to drive in order to reach town B, particularly if roadway construction 
made the use of detours necessary. 

10 While computerized navigation systems and geostationary positioning satelUte 

systems have the capability of identifying the specific geographic position of a sensor on 
the face of the earth, such systems are generally not integrated with a conmiunication 
system. Moreover, most communication systems are not adapted for the delivery of 
specific information from a database to a person requesting information of a particular 

15 type. The method and system of the present invention provides a geographical database 
integrated into a radio telecommunications system for providing specific information to 
a radio subscriber \xpon request. The specific information is based upon a specific request 
by the subscriber and may be configured to be directly associated with the current 
geographic position of the subscriber within the radio network. 

20 There are numerous techniques for geogn^hically locatmg a mobile station 

within a cellular radio system. These are used primarily for purposes for rendering 
emergency aid to the mobile subscriber or for configuring system resources, such as the 
characteristics of a directional antenna array for the specific position of a mobile 
subscriber. None of these systems identify the position of the mobile station with respect 

25 to other geographic elements for purposes of supplying it with information from a 
geogr^hic database. 

BRIEF SUMMARY OF THE INVENTION 

In one aspect, the present invention includes providing geographic information 
fix)m a database within a radio telecommunications network. A database is provided and 
30 connected to flie network and contains a first set of specific information about consumer 
services available within the network and a second set of information about a plurality 
of geogr^hic areas within the network and their relationship to one another. Each of the 
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items of specific information about consumer services in the first set is associated with 
the information in the second set which corresponds to the geographic location within the 
network where the services are available to subscribers of the network. A mobile station 
within the network requests information fi-om the database and information is returned 
5 fi-om the database to the mobile station based upon a search thereof in response to the 
request. In one embodiment of this aspect, the type of information requested by the 
mobile station may require that the database know the current geographic location of the 
mobile station. In such a case, the current geographic location of the mobile station is 
determined and translated into a corresponding geographic area contained within the 

10 second set of information in the database. The geographic area and any search keys 
fiunished by the requesting mobile station is used to search the database for the 
information requested. 

In another aspect, the present invention includes a geographic database for a 
mobile radio telecommunication network which has a plurality of cells served by base 

15 stations cormected to at least one mobile switching center and which enables a mobile 
station moving within the network to establish radio commimication with the network. 
The geographic database is connected to the network and queriable by a mobile station 
from within the network over the air interface thereof. The database comprises data 
defining a plurality of geographic zones within the network with each zone comprisuig 

20 a plurality of geographic areas. Each of the geographic areas contain geographic 
information made iq) of a plurality of information components and each zone is defined 
by the information components to have specific spacial relationships between each other 
and the geogr^hic area. The database also includes data defining a plxirality of elements 
of specific information with at least some of the elements defining consumer services 

25 available to subscribers of the radio network and at least some of the elements bdng 
directly associated with one or more of the geographic areas identifying the location at 
which the associated consumer service may be obtained within the network by the 
subscriber. 

In a still fiirther aspect, the present invention includes accessing information 
30 within a geographical database associated with a radio telecommunications system 
serving mobile stations moving over a geographic area. A message is sent firom the 
mobile station to the network seeking to invoke the information service and a message 
acknowledging receipt of the information request message is sent by network. A specific 
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query is sent from the mobile station to the network seeking information from the 
database. The current geographic location within the network of the querying mobile 
station is determined. The database is searched with the specific query of the mobile 
station and the current geographic location of the mobile station and information located 
5 within the database related to the query of the mobile station. The located information 
is arranged hierarchically into groups in accordance with the geographic zone with which 
the information has an association and is provided from the database to the querying 
mobile station in sequential groups in accordance with the proximity of the zone with 
which each group is associated to the zone in which the querying mobile station is 
10 currently located. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For an understanding of the present invention and for ftirther objects and 
advantages thereof, reference can now be had to the following description, taken in 
conjunction with the accompanying drawings in which: 
1 5 FIG. 1 is a block diagram illustrating a portion of a cellular radio system equipped 

with a geographic database constructed in accordance with the present invention; 

FIG. 2 is a block diagram illustrating certain elements of one aspect of the 
organization of a geographic database constructed in accordance with the present 
invention; 

20 FIG. 3 is a diagram illustrating the organization of zones within the geographic 

database constructed in accordance with the present invention; 

FIG. 4 is a diagram illustrating certain organizational aspects of the geographic 
database constructed in accordance with the present invention; 

FIG. S is a diagram illustrating a possible relationship between different zones in 
23 the geographic database of the present inv^tion and to the cells of a cellular radio syst^ 
within which said database is integrated; 

FIG. 6 is a diagram illustrating the use of zones and geographic areas within a 
database constructed in accordance with the present invention; 

FIG, 7 is a signaling diagram depicting the flow of messages between a mobile 
30 station and the network during the use of geographic database of the present invention; 

FIG. 8 is a flow chart depicting certain aspects of the use of the geogrs^hic 
database of the present invention; 
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FIG. 9 is a pictorial diagram depicting one aspect of the presentation of 
information within the geographic database of the present invention; 

FIG. 10 is a pictorial diagram depicting another aspect of the presentation of 
information within the geogr^hic database of the present invention; 
5 FIG. 1 1 is a block diagram illustrating the construction of an information request 

message within the geographic database of the present invention; and 

FIG. 12 is a diagram illustrating the mapping of mobile station position 
coordinates to geographic areas within the geographic database of the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

1 0 Referring to Fig. 1, there is shown a block diagram of a portion of a cellular radio 

telecommunications system 10 including a plurality of cells 11-13 each being served by 
base stations 14-16, respectively. The base stations 14-16 are connected via cable or 
microwave links 17 to a mobile switching center 18. The mobile switching center 18 
includes a geographic database (GDB) constructed in accordance with the present 

15 invention together with an interfece or adaption 22 which enables the database 21 to be 
searched and accessed by mobile stations 19 moving within the cellular system 10. It 
should be understood that the GDB 21 need not be a part of the MSG 1 8 but could, rather, 
be a stand alone node, if desired. 

The ir^ut to the geographic database typically includes two components: (1) the 

20 geogr^hic area from which the inquiry originates, i.e. the geographic location of a 
mobile station accessing the database; and (2) a possible search key designating 
information a user desires to obtain from within the database. The geographic area from 
which the inquiry occurs could be the cell from which the service is invoked by a mobile 
station. However, there exist many more sophisticated methods to locate the specific 

25 position of a mobile station within a cellular radio network. Several exemplary 
techniques are shown and discussed in European Patent No. EP-767594, PCT Patent 
AppUcation WO-9629836, PCT Patent AppUcation WO-9625830, Japanese Patent 
JP06326651, Japanese Patent JP04132322,Jq)anese Patent JP04095791, Japanese Patent 
JPOl 170133, German Patent DE3516357, PCT Apphcation WO8502023 and Japanese 

30 Patent JP60021641, all of which are hereby incorporated by reference herein. 

One technique which produces relatively accurate mobile station position 
infonnation is triangulation m which three base stations from three different cell sites are 
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used in the location decision procedure. The more accurately the geographic location of 
the requesting mobile station is determined, the more precise information which can be 
supplied from the geographic database. A set of geographic coordinates defmes the 
actual geographic area from which the request has originated. 
5 A search key which may be sent from the mobile station requesting information 

from the geographic database to the system can be either general or specific. A general 
search key is also associated with either one or several specific search keys. While a 
specific search key is unique, a general search key is an abstraction of one or more 
specific search keys. For example, the general search key "food" is associated with the 

10 specific search keys "Pizza Hut", "McDonald's", and "Burger King." Each specific 
search key may be associated with a specific information element. 

The specific information stored within the geographic database and tied to a 
specific search key is conveyed back to the inquiring party either as text or as a voice 
message in response to the inquiry. Each specific search key may be associated with one 

15 geographical area and each geographical area may be associated with an information 
element within the geogrsqjhical database. For each specific service requested by the 
mobile station, the specific information that is tied to the geographical area is also 
conveyed back to the inquiring party either as text or as a voice message in response to 
the inquiry. 

20 Referring next to Fig. 2, there is shown a block diagram illustrating the 

organization and relative object relations within the structure of the database of the 
present invention. An inquiry 31 fix)m a mobile station operating within the cellular 
network 10 may contain either a general search key 32 or a specific search key 33. 
Similarly, the general search key may also contain one or more specific search keys 33. 

25 The inquiry 31 also originates from a geographic area 34 which is part of a geogr^hic 
zone 35. Each zone 35 contains one or more geographic areas 34. Each zone 35 also has 
a number of possible zone relations 36 each of which contains a zone relation element 
37. The zone relationship object 36 may contain information on, for example, how to get 
fix)m one zone to the other. Similarly, each geographic area contains geographic 

30 information 38 each element of which contains geographic information components 39. 
Each specific search key may also contain specific information 41 which is made up of 
specific information components 39. 
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A geogr^hic area 34 may be part of one and only one zone 35. While a zone 35 
may contain several geographic areas 34, each zone 35 also has certain relationships to 
other zones 35. The nature of this relationship may be of several different types; for 
example, a neighbor relationship or a separation distance relationship. The neighboring 
5 zone concept is used in the database of the present invention in order to facilitate the 
organization and presentation of information to an inquiring party of the geographic 
database. 

Referring next to Fig. 3, there is shown a pictorial diagram illustrating the concept 
of geographic areas and zones and showing one possible interrelationships between zones 

10 in the organization of the geographic database of the present invention. Each of the zones 
35a-35e are related to one another, respectively, by concentrically surroimding one 
another. They are shown as being generally circular but other shapes and configurations 
are possible. The originating geogr^hic area 34a is depicted as being at the center of the 
concentrically related zones 35a-35e. The interrelationship of the respective zones 35a- 

1 5 35e are shown along a scale 43 which represents relative distance of the respective zones 
from the originating geographic area 34a and which may also represent the requested 
order of presentation of information to the inquiring party from the database. The 
information from the database associated with the zone from which the inquiry originated 
is presented first. That is, since the inquiry originated from geographic area 34a which 

20 lies within the first zone 35a, information within the database that is associated with zone 
35a is first presented. Thereafter, information associated with each of the other 
geographic areas 35b-35e are presented in a sequential and orderly fashion as belonging 
to the next most proximately related neigjiboring zones to the originating zone 35a, So 
also, each neighboring zone may also have neighbors and each such neighboring zone is 

25 dealt with until the system is satisfied that there are no more zones left to handle in order 
to present all of the information required to respond to the inquiry received by the 
database. 

The information to be delivered to the inquiring party &om the database is 
constructed from a plurality of information components. Each information component 
30 is a small fraction of an information message. Each of the information components can 
be shared among different information messages. 

As mentioned above, it is generally of interest to know the geographic location 
of the mobile station of the inquiring party but it may also be of interest to know the 
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position of other specific mobile subscribers within the system in order to satisfy an 
inquiry of the geogr£^hic database. Such geographic position information can be 
obtained, in certain cases, from knowledge as to the existing location or registration 
facilities, ix., cells or location areas, which is used together with the geographic database 
to obtain inforaiation. The geogr^hic database contains geographic information about 
each location area within the system. 

The geographic database of the present invention may be used in a number of 
different ways. For example, in Fig. 4 there is illustrated examples of different 
applications within shopping mall. In this particular example, the inquiring party is 
interested in obtaining information from the geographic database concerning the entire 
service area and, thus, the neighboring zone concept is not applied. As shown in Fig. 4, 
each of the cells 51-55 include a number of different geographic elements. For example, 
cell 51 includes the "Cinema 2000," a "Shamrock'* service station and a "Gant" clothing 
store. Since the mquiring party is interested in information on the entire service area the 
geognQ)hical information input element may be omitted. The entry ofa general search 
key word like "Food" provides four hits in the geographic database; **Burger Queen", 
'Tizza Castle", "Pizza House", and ^McDonald's", The specific infonnation provided 
by the geographic database with respect to each of these hits may include geographical 
information on how to get to each of the locations. The specific information may also 
mclude special offers currently being extended by each of the establishments identified 
by the database ia response to the general word "Food". The user might also have 
entered other general search words, such as **hamburgers" and receive two hits &om the 
database or might have entered a specific search word identifying any one of the food 
establishments and be given specific information with respect to how to reach that 
particular estabUshment, i.e. the location within the shopping mall where the 
establishment is located. 

Referring next to Fig. 5, there is shown an illustrative macrosystem within which 
the geographic database of the present invention is implemented. In this example, the 
size of each of the cells 61, 62 and 63 is relatively large and each covers multiple 
geographic zones defined within the database. Thus, because of the size and the 
application, the neighboring zone concept is appUed to the retrieval of information firom 
within the database. The inquiring mobile station 19 within the originating geogr^hic 
area 34a is shown as the central point of inquiry and the location about which geographic 
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information is supplied to the database. The inquiring mobile station 19 is positioned 
within cell 62 and within zone A defined by the geographic database and depicted by the 
light color geographic areas 34. A ring of additional geographic areas, slightly shaded 
and defined to be zone B encircles zone A. Finally, darker shaded geographic areas 34 
5 are defmed as zone C which encircles both zone A and zone B. A number of service 
stations, for example, those identified by "OK" (within zone A) "Q8" (wifliin zone B) and 
"BP" and '76" (within zone C) are in hierarchically organized proximate areas to mobile 
station 19. 

Each geographic area is defined by its coordinates. The resolution of each 

10 coordinate depends upon the technique used to locate the inquiring mobile station 19. 
In general, it is preferred not to have geographic areas which are too small in comparison 
to the error which is inherent in locating the mobile station itself This results in the 
obtaining of better location information firom the database. In Fig. 5, the entry of the 
general search key for the word "gas" provides several hits in the geographic database. 

1 5 The information is conveyed to the mobile subscriber 1 9 in such a way that hits that are 
closest to the mobile subscriber are presented fiurst, starting with zone A, i.e. the "OK" 
station. Thereafter, the hits within zone B are presented and followed by the hits 
presented in zone C. 

A fiirther exemplary diagram depicting the use and organization of information 

20 within the geographic database of the present invention is illustrated in Fig. 6. In this 
example the database is used to obtain information about a relatively large geographic 
area in which the size of the cells and the zones defined within the system are relatively 
large. Since the inquirer is not interested in getting information concerning the entire 
service area the zone concq)t is used in the exanq)le of Fig. 6. The system is divided into 

25 geographic areas 34 a plurality of which are organized into zones 65 each bearing some 
relationship to the other. In this example, the inquiring mobile station is interested in 
getting fix)m point A to point B and the service provides updated information with respect 
to road construction, routings, etc. In this type of request fi-om an inquiring mobile 
station only the zone relation information is of interest and therefore the only information 

30 which is retumed in response to the inquiry. 

In Fig. 6, the mobile station 19 is located in B-town and would Uke to go to 
town. To place an inquiry the mobile station accesses the cellular network and through 
it the geogr^hic database. The inquiring mobile station gives the appropriate search 
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word "C-town". The system has from the information initially input with the request 
located the inquiring mobile station to be in B-town and thus accesses the database with 
respect to the requested search word. It then returns to the inquiring party a message 
directing it to take the route E-2 from B-town to C-town because there are road 
constructions on route E-4. 

The number of zone relation information elements needed in a geographic 
database varies in accordance with the statistical formula: 



((«-2)!*2!) 

where n is the total number of zones defined in the system. Table I gives the number of 
relation information elements for various numbers of zones. 



NUMBER OF ZONE 


NUMBER OF RELATION 
INFORMATION ELEMENTS 


10 


45 


100 


49,50 


1,000 


4,099,500 


10,000 


49,995,000 



From Table I, it is apparent that this model is most suitable for smaller systems 
like metropohtan information systems. Search words tied to metropolitan information 
such as subway stations can facilitate the life for a tourist visiting a city providing this 
service. 

Referring next to Fig. 7, there is shown a signaling diagram illustrating the 
exchange of signaling messages within a cellular system in order to access and obtain 
information from the geogn^hic database constructed in accordance with the present 
invention. As illustrated, an inquiring mobile station seeks to invoke the geographic 
information service by an Divoke Service message 71 sent from the mobile station to the 
base station and from the base station to the adaption section of the MSG. In response, 
the MSG returns a Present Services message 72 to the mobile station indicating the 
services which are currently available to it based upon the location Srom which the 
mobile sent the Invoke Sendee message 71 . Next, the mobile station sends to the MSG 
at 73 a Service Request message including a search key, and selection from the list of 
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available services. In response, the MSC sends a locate MS message 74 from the MSG 
to the base station. The base station mstitutes inquiries 75 and 76 which locate by 
various schemes well known in the art the inquiring mobile stations Avithin the 
geographic structure of the cellular system. Once located, the base station returns an MS 
5 Located message 76 to the MSC which then forwards the Inquiry Message 77 containing 
the search key and the geogn?)hic area identifier for the inquiring mobile station. During 
the time that the search is going on within the geographic database, the mobile station has 
the possibility to issue at 78 a stop message aborting the search. Finally, at 79, the 
geographic database returns an Inquiry Result message through the MSC and base station 

10 to the mobile station providing to it the results of the search within the geographic 
database keyed to the inquiry. 

Referring next to Fig. 8, there is shown a flow chart depicting one aspect of the 
method and system of the present invention. At 81 the mobile station contacts the MSC 
to request geographical database service. The call from the mobile station originates 

15 in a cell or location area which is part of a service area. At 82 the mobile station 
receives the service request from the mobile station and sends a message to it listing the 
types of services which are available. In the present system, different geographical 
database services may be offered to a mobile subscriber in different service areas. For 
example, some of the different services include the following: (1) determining the 

20 position of one's own mobile station within the service area; (2) determining the 
position of another mobile station withm the service area; (3) finding information which 
is associated with different search keys and with respect to the position of a mobile 
station (either the inquiring MS or another MS) within the actual service area; (4) 
finding information related to different search keys with respect to the entfre service 

25 area; and (5) finding information which identifies and describes the relationship 
between two different geographic areas. 

At 83, the mobile station selects one fix)m the plurality of choices given to it in 
die list and then sends an inquiry message to the MSC indicating its choice of service 
along with any appropriate search keys. At 84, the system determines whether the 

30 service requested requires the location of either the requesting MS or some other MS. 

If at 84, the system determines that no mobile station location is necessary to 
supply the service requested, the system moves to 92 at which it accesses the 




wo 99/11078 



PCT/SE98/01441 



-12. 



geographic database based upon the inquiry message from the mobile station and any 
location area or areas which might be required for performing the database search. At 
93, the system determines whether the results of the search are dependent upon the 
location of a mobile station. If not, at 94, the system returns the search results to the 
5 mobile station. If, however, at 93, the search results requested are mobile station 
location dependent, at 95, the system organizes the search results into groups m a 
hierarchial feshion by geographic zones. At 96, search results are returned to the 
mobile station in sequential groups based upon the proximity of the geographic zone 
with which they are associated to the geographic location of the mobile station. 

10 If the system determmes that it is necessary to locate a mobile station to render 

the service requested, it moves to 85 and determmes whether or not the mobile station 
to be located is the requesting mobile station or another mobile station. If it is the 
requesting mobile station at 86 the MSG sends the necessary request to the group of 
base stations near where the requesting mobile station is operating to determine its 

1 5 specific location in accordance with certain well known techniques . Once the location 
of the mobile station is determined at 87 a message is sent to the MSG which contains 
an identification of the mobile station location within the network. At 88, the mobile 
station located is translated into a correspondmg geographic area identified within the 
database and sent to the search procedure at 92. 

20 If, however, at 85, it is determined that the mobile station ttiat needs to be 

located to supply the service requested by the requesting mobile station is a mobile 
station other than die requesting mobile station, the system moves to 89 and determines 
whether the other mobile station to be located is in active speech mode. If so, the 
system moves to 86 and locates the mobile station as described above. If the mobile 

25 station to be located is not in active speech mode at that time, the system moves to 91 
and brings die mobile station into active state and then moves to 86 to locate the mobile 
station. 

Each of the above referenced services cases 1-3 and 5 involve the locatmg of 
a mobile station. As mentioned above, different methods exist for locating the position 
30 of a mobile station and are well known to those skilled m the art. The locating 
information, such as firequencies currently assigned to mobile stations and the like 
which are needed for the task are sent to the base stations. The technique for locating 
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mobile stations may involved several base stations and base station to mobile station 
signaling in order to determine the mobile station's precise position within the network. 
Determining the position of a mobile station which is not the requesting mobile station 
involves somewhat more sophisticated methods. In the case that the mobile station is 
5 not currently in active speech mode, it must be brought into speech mode in order to 
be detected and its position measured. 

In the search of the geographical database 92, different techniques are used 
dependmg upon the particular type of service that has been requested by the mobile 
station. These include the following: 
10 Case 1 - In the case the mobile station wants to determine its own 

position, the mput to the geographic database is the current 
geographical area of the mobile station as determined by the 
system. The geographical area contains geographic information 
comprising geographic information components. The 
15 geographic information is then sent to the inquiring mobile 

station as a search result. 
Case 2 - In determining the position of another mobile station, again the 
iapui to the geographical database is the geographical area 
currently occupied by that mobile station. This geographical 
20 area contains geographic information comprising geographic 

information con:5)onents which are assembled and sent to the 
inquiring mobile station. 
Case 3 - In this service, the inquiring mobile station wants to find 
mformation tied to different search keys which are, in turn, 
25 related to the mobile station's current position and the actual 

active service area within which it is operating. The input to the 
geographical database is a search key and a geographic area. 
The search bey may be a general one or it may comprise one or 
more specific search keys. The geographic area input to the 
30 search may be part of a zone and the database search process 

starts with the zone containing the input geographic area. For 
each geographic area in the zone which is associated with an 
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identified specific search key, the specific information tied to the 
search key is presented to the mobile station. The geographic 
information associated with the specific geographic area may 
also be presented to the mobile station once per geographic area 
or for every identified search key as desked by the system 
operator or as selected by the inquiring mobile station. Specific 
information tied to a specific search key may also contain 
geographic mformation and this information will be more 
detailed than the geographic information tied to a geographic 
area. Neighboring zones are treated the same way until the 
inquiring party or the system is satisfied that there are no more 
zones left to be reported upon. 

Case 4- In this instance the inquiring party is interested in finding 
information associated with different search keys but with 
respect to the entire service area. The input to the geographic 
database is a search key which may be either general or contain 
one or more specific search keys. Only the information tied to 
the identified specific search keys and the entire service area, are 
presented to the mobile station as search results. 

Case 5 - In this instance the mobile station is interested in finding 
relational information between two geographic areas. The input 
to the geographic database is a search key and a geographic area. 
The geographic area is the area which the inquiring mobile 
station is located and the specific search key is the geographic 
area where the mobile station would like to go. The search key 
is associated with the geographic area which is. in turn, part of 
a zone. Each zone has a relationship to the zone where the 
mobile station is located and this relational information is sent 
to the mobile station. 

In Fig. 9, another example of neighboring zone information is shown. Here a 
general search key 32a containing specific search keys 33a, 33b and 33c are used to 
inquire into information within the geographic database as requested by mobile station 
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MS 19. Zone 1 is shown to contain geographic area GA1-GA3 while zone 2 is shown 
to contain geographic areas GA4-GA5. First, relevant infonnation is returned to the 
mobile station with respect to its own geographic area GAS. Thereafter, infonnation in 
the contiguous geographic area of zone 1, the same zone as that of the mobile station, is 
5 returned with respect to information in geographic area GA2. Fmally, the results for a 
next related, zone 2, is returned for geographic area GA4. 

In Fig. 10, there is shown a fiirther example of geographic area relationships in 
which general search key 32a containing specific search keys 33a, 33b and 33c. Zone 1 
contains geographic area GAl while zone 2 contams GA2, zone 3 contains geographic 

10 area GA3 (which also includes the mobile station MS19), zone 4 contains GA4 and zone 
5 contains GAS. Agam the information is presented to the mobile station in the order of 
presentation with respect to the proximity of relationships to the zone and geographic 
area of the mobile station 19. Thus, the information with respect to GA3 is first 
presented, information with respect to GA4 is next presented and finally infonnation 

1 S concerning GA2 is presented. 

Fig. 1 1 shows a block diagram illustrating the manner in which an information 
message might be constructed &om a pluraUty of infonnation components. As shown 
infonnation message 38a con^rises information components "Southwest" 39a, "of 39b 
and "Route 66" 39c. Each of these components may be embodied in either textual or 

20 vocal form and assembled by the geographic database to be furnished to the inquiring 



Finally, Fig. 12 illustrates the manner in which a mobile station is positioned 
within the geogr^hic database of the present invention. When an inquiry comes firom 
a mobile station within the network, the system geographically locates the current 

25 position of the inquiring party withm the system and locates that party within the various 
location areas and zones of the system. For example, in Fig. 12 the mobile station is 
located by coordinates on an XY axis. That position on the XY axis in the upper set of 
coordinates 91 is virtually repositioned within the lower set of XY coordinates 92 upon 
which abready has been laid out flie respective zones and location areas carried within the 

30 geographic database. This enables the database to select the information that is most 
relevant with respect to the inquiry. 

As can be seen from the above description, the geographic database of the present 
invention provides a new and usefiil service within cellular radio telecommunications 



party. 
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system. Such geographic locating and infonnation providing service is very desirable for 
a system operator to provide to its mobile subscribers and vendors. The present system 
also provides a medium for marketing of various services within a network as well as 
assistance for a mobile subscriber in finding various geographic locations within the 
5 service area. A very generic version of the geographic database of the present invention 
is shown herein and it should be imderstood that various interfaces and fimctions could 
be used together with the database in order to achieve the services described. Additional 
improvements such as high resolution locating algorithm and more sophisticated database 
information is easily adapted to the present system. 

10 It should be understood that while the geographic database of the present 

invention has been disclosed in terms of a radio telecommunication network, such as a 
cellular network, the present invention may also be implemented within a wireline 
network such as the PSTN. In such an embodiment of the present invention, a subscriber 
station calling into the database is identified by the A-number (or other indicator) of the 

15 caUing party. The network also contains a first databaise (analogous to the HLR or VLR 
in the mobile network) which cross references each subscriber having access to the 
geographic database to a geographic area where it is physically located. The remainder 
of the access to the database and return of results to the subscriber would be essentially 
similar to that described above in the case of a mobile network implementation. 

20 Although preferred embodiments of the metiiod and apparatus of the present 

invention have been illustrated in the accompanying drawings and described in the 
foregoing description, it is understood that the invention is not limited to the 
embodiment(s) disclosed but it capable of numerous rearrangements, modifications and 
substitutions without departing firom the spirit of the mvention as set forth and defined 

25 in the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method of providing geogK^hic information from a database within a 
radio telecommunications network: 

providing a database connected to said network and containing a first set 
5 of specific information about consxmier services available within said network and a 
second set of infonnation about a plurality of geogn^hic areas within said network and 
their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 
set which correqionds to the geographic location within said network where said services 
10 are available to subscribers of said network; 

requesting information fix)m said database from a mobile station within 
said network; and 

returning information &om said database to said mobile station based 
upon a search thereof in response to said request. 



15 2. A method of providing geogr^hic information fix>m a database within a 

radio telecommunications network as set forth in claim 1 wherein said requesting step 
includes: 

sending a message from a mobile station within said network to said 
network requesting geographic database services; 
20 returning a message from said network to said requesting mobile station 

containing a Ust of specific database services which are available to said mobile station; 
and 

sending a message from said mobile station to said network containing a 
selection of a database service from said list along with any appropriate search keys to 
25 enable searching of said database if said selected database service requires a search key, 

3. A method of providing geographic information from a database within a 
radio telecommunications network as set forth in claim 2 wherein said database service 
selected by said mobile station includes providing said mobile station with information 
from said database on consumer services available in the same geogrj^hic area within 
30 which the requesting mobile station is currently located. 
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4. A method of providing geographic information from a database within a 
radio telecommunications network as set forth in claim 3 wherein said consumer services 
information provided to said mobile station is hierarchically arranged in groups of 
messages with the information on consumer services in the geographic areas closest to 

5 the current location of said mobile station being delivered first and the information on 
consumer services in ottier geogn^hic areas being deUvered in order of their increasing 
distance fix)m the current location of said mobile station. 

5. A method of providing geographic information from a database within a 
radio telecommunications network as set forth m claim 2 wherein said network is a 

10 cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of a mobile station and said method 
fintiier comprises: 

determining the current geographic location of the mobile station about 
which said database requires knowledge; 
15 translating said current geographic location into a corresponding one of 

said geogr^hic areas contained within said second set of information in said database; 

using said geographic area and any search keys furnished by said 
requesting mobile station to search said database for the information requested. 

6. A method of providing geogr^hic information from a database within a 
20 cellular radio telecommunications network as set forth in claim 5 wherein said mobile 

station about which the database requires knowledge of the current geographic location 
is tibe mobile station requesting said database service. 

7. A method of providing geogn^hic information from a database within a 
cellular radio telecommunications network as set forth in claim 2 wherein said database 

25 services available to said mobile station include providing said mobile station with 
information from said database on consumer services available in the same geographic 
area within which the requesting mobile station is currently located, providing said 
mobile station with its current location, and providing said mobile station with 
information fix>m said database on consumer services available throughout the entire 

30 network area. 
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8. A method of providing geographic information from a database within a 
radio telecommimications network as set forth in claim 1 wherein said second set of 
infomiation about a plurality of geographic areas within said network and their 
relationship to one another is organized into: 

a pluraUty of geogrs^jhic information components comprising geognphic 
information forming geogr^hic areas, each of said geographic areas forming part of a 
geographic zone comprising one or more areas; 

a plurality of geographic zones; and 

a pluraUty of zone relation information components defining the 
relationship between each of said zones. 

9. A method of providing geographic information from a database within a 
radio telecommunications network as set forth in claim 8 wherein said zones are 
organizable into concentric rings, with the intermost zone containing the location area 
where a mobile station requesting database service is currently located. 

10. A method of providing geogr^hic information from a database within a 
radio telecommunications network as set forth in claim 2 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of said mobile station requesting 
said database services and said method frirther comprises: 

taking the cell by which said mobile station is currently being served as 
the current geographic location of the requesting mobile station; 

translating said current geogr^hic location into a corresponding one of 
said geogn^hic areas contained within said second set of information in said database; 

using said geographic area and any search keys furnished by said 
requesting mobile station to search said database for the information requested. 

11. A method of providing geogr^hic information from a database within a 
telecommunications network: 

providing a database connected to said network and containing a first set 
of specific information about consumer services available within said network and a 
second set of information about a plurality of geogn^hic areas within said network and 
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their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 
set which corresponds to the geographic location within said network where said services 
are available to subscribers of said network; 
5 requesting information from said database from a subscriber station within 

said network; 

detennming the geographic location of said subscriber station within said 

network; 
and 

10 returning information from said database to said subscriber station based 

upon a search thereof in response to said request and upon the geographic location of said 
requesting subscriber station. 

12. A method of providing geogr^hic information Gcom a database within a 
radio telecommunications network as set forth in claim 1 1 wherein said information 

1 5 returned to said requesting subscriber station includes information from said database on 
consumer services available in the same geographic area within which the requesting 
subscriber station is located. 

13 . A system for providing geogr^hic information &om a database within a 
radio telecommunications network: 

20 means for providing a database connected to said networic and containing 

a first set of specific information about consumer services available within said network 
and a second set of information about a plurahty of geographic areas within said network 
and their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated with the information in said second 

25 set which corresponds to the geographic location within said network where said services 
are available to subscribers of said network; 

means for requesting information from said database from a mobile station 
within said network; and 

means for returning infoimation &om said database to said mobile station 

30 based upon a search thereof in response to said request. 
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14. A system for providing geographic information from a database within a 
radio telecommunications network as set forth in claim 13 wherein said requesting means 
comprises: 

means for sending a message from a mobile station within said network 
to said network requesting geographic database services; 

means for returning a message from said network to said requesting 
mobile station containing a list of specific database services which are available to said 
mobile station; and 

means for sending a message from said mobile station to said network 
containing a selection of a database service from said list along with any appropriate 
search keys to enable searching of said database if said selected database service requires 
a search key, 

15. A system for providing geographic infonnation from a database within a 
radio telecommunications network as set forth in claim 14 wherein said database service 
selected by said mobile station mcludes providing said mobile station with information 
from said database on consumer services available in the same geographic area within 
which the requesting mobile station is cinxently located. 

16. A system for providing geogr^hic information from a database within a 
radio telecommunications network as set forth in claim 15 wherein said consumer 
services ixiformation provided to said mobile station is hierarchically arranged in groups 
of messages with the infonnation on consumer services in the geogr^hic areas closest 
to the current location of said mobile station being delivered first and the information on 
consumer services in other geographic areas being dehvered in order of their increasing 
distance &om the current location of said mobile station. 

17. A system for providing geographic information from a database within a 
radio telecommunications network as set forth in claim 14 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of a mobile station and said system 
fiirther comprises: 
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means for determining the current geographic location of the mobile 
station about which said database requires knowledge; 

means for translating said current geogr^hic location into a 
corresponding one of said geographic areas contained within said second set of 
5 information in said database; 

means for using said geographic area and any search keys furnished by 
said requesting mobile station to search said database for the information requested. 



18. A system for providing geographic information from a database within a 
cellular radio telecommunications network as set forth in claim 17 wherein said mobile 

1 0 station about which the database reqxxires knowledge of the current geographic location 
is the mobile station requesting said database service, 

19. A system for providing geogr^hic information &om a database within a 
cellular radio telecommunications network as set forth in claim 14 wherein said database 
services available to said mobile station include providing said mobile station with 

15 information fix)m said database on consumer services available in the same geographic 
area within which the requesting mobile station is currently located, providing said 
mobile station with its current location, and providing said mobile station with 
information from said database on consumer services available throughout the entire 
network area. 



20 20. A system for providing geogr^hic information from a database within a 

radio teleconmiunications network as set forth in claim 13 wherein said second set of 
information about a plurality of geographic areas within said network and thek 
relationship to one another is organized into: 

a pluraUty of geographic information con5)onents comprising geographic 
25 information forming geographic areas, each of said geographic areas forming part of a 
geographic zone comprising one or more areas; 

a pluraUty of geographic zones; and 

a plurality of zone relation information components defining the 
relationship between each of said zones. 
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21 . A system for providing geographic information from a database within a 
radio telecommunications network as set forth in claim 20 wherein said zones are 
organizable mto concentric rings, with the intermost zone containing the location area 
where a mobile station requesting database service is currentiy located. 

22. A system for providing geographic information from a database within a 
radio telecommunications network as set forth in claim 14 wherein said network is a 
cellular radio network and the database service selected by said mobile station requires 
the database to know the current geographic location of said mobile station requesting 
said database services and said system fiirther comprises: 

means for taking the cell by which said mobile station is currently being 
served as the current geographic location of the requesting mobile station; 

means for translating said current geographic location into a 
corresponding one of said geographic areas contained within said second set of 
information in said database; 

means for usuig said geographic area and any search keys furnished by 
said requesting mobile station to search said database for the information requested. 

23 . A system for providing geogr^hic information from a database within a 
telecormmmications network: 

means for providing a database connected to said network and containing 
a first set of specific information about consumer services available within said network 
and a second set of information about a plurality of geographic areas within said network 
and their relationship to one another, each of said items of specific information about 
consumer services in said first set being associated witii the information in said second 
set which corresponds to ttie geographic location within said network where said services 
are available to subscribers of said network; 

means for requesting information bom said database from a subscriber 
station within said network; 

means for determining the geographic location of said subscriber station 
within said network; and 
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means for retuming information from said database to said subscriber 
station based upon a search thereof in response to said request and upon the geographic 
location of said requesting subscriber station. 

24. A system for providing geographic information from a database within a 
5 radio telecommunications network as set forth in claim 23 wherein said information 

returned to said requesting subscriber station includes information from said database on 
consumer services available in the same geographic area within which the requesting 
subscriber station is located. 

25. A geographic database for a mobile radio telecommunication network 
10 which includes a plurality of cells served by base stations connected to at least one 

mobile switching center and which enables a mobile station moving within the network 
to estabhsh radio communication with the network, said geographical database being 
connected to said network and queriable by a mobile station from within said network 
over the air interface thereof, said database comprising: 

15 data defining a plurality of geographic zones within said network, each 

zone comprising a plurality of geographic areas; 

each of said geographic areas containing geographic information made up 
of a pluraUty of information conq)onents and each zone being defined by said 
information components to have specific spacial relationships between each other and 

20 said geographic areas; 

data defining a plurality of elOTients of specific information with at least 
some of said elements defining consumer services available to subscribers of said radio 
network and at least some of said elements being directly associated with one or more of 
said geogr25)hic areas identifying the location at which said associated consumer service 

25 may be obtained within said network by said subscriber. 

26. A geographic database for a mobile radio telecommunication network as 
set forth in claim 25 which also includes: 

means for accepting an inquiry &om a mobile station requesting 
information related to the availability of a particular consumer service within said 
30 network; 
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means for ascertaining the current location within said network of said 
requesting mobile station; 

means for translating said ascertained current location of said mobile 
station into a corresponding particxilar geographic area within the data structure of said 
S database; 

means for searching said database to located references therein to the 
particular type of consumer service inquired about by said mobile station along with the 
geog;nq)hic area information associated with each; 

means for organizing said consumer service reference information into 
10 hierarchical groups in accordance with the zone within which each is available; and 

means for returning said consxmier service reference information to said 
requesting mobile station in groups with the group corresponding to the zone in which 
the requesting mobile station is currently located being returned first and other groups in 
the order with which they are proximate to the zone in which the requesting mobile 
15 station is currently located. 

27. A geographic database for a mobile radio telecommunication network as 
set forth in claim 26 wherein said zones within which said groups of consumer service 
reference information is organized are concentric with respect to one another. 

28. A geographic database for a mobile radio telecommunication network as 
20 set forth in claim 25 which also includes: 

means for accepting an inquiry from a mobile station requesting 
information related to a particular geographic location within the network which the 
mobile station desires to know how to reach; 

means for ascertaining the current location within said network of said 
25 requesting mobile station; 

means for translating said ascertained current location of said mobile 
station into a corresponding particular geographic area within the data structure of said 
database; 

means for searching said database to locate references therein to said a 
30 particular geogr^hic location within the network which the mobile station desires to 
know how to reach to detemiine its corresponding geographic area; 
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means for determining the spacial relationship between the zones which 
contain the current geographic area of said requesting mobile station and the geographic 
area of the particular location; and 

means for returning information about said determined spacial relationship 
to said inquiring mobile station in the form of directions on how to reach the particular 
geographic location. 

29. A method for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area, said method comprising: 

sending a message from the mobile station to the network seeking to 
invoke the information service; 

acknowledging receipt of the information request message by the network; 

sending a speciJSc query from the mobile station to the network seeking 
information from said database; 

determining the cmxent geographic location of the querying mobile station 
within the network; 

searching the database with the specific query of the mobile station and 
the current geographic location of the mobile station; 

locating information within the database related to the query of said 

mobile station; 

organizing said located information hierarchically into groups m 
accordance with geographic zones with which said information has an association; and 

providing said organized information firom the database to the querying 
mobile station in sequential groups in accordance with the proximity of tiie zone with 
which each gcoup is associated to the zone in which the querying mobile station is 
currently located. 

30. A method for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area as set forth in claim 29 wherein die zones in accordance with which 
said information is organized are concentric with respect to one another and the location 
of the querying mobile station is at the center thereof 
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31. A method for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area as set forth in claim 29 wherein said information sought by said mobile 
station is related to consumer services available to subscribers of said telecommunication 
system and each of the items of said information has an association with a geogrs^hic 
zone within which said services are available to said subscriber. 

32. A system for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area, said method comprising: 

means for sending a message from the mobile station to the network 
seeking to invoke the information service; 

means for acknowledging receipt of the information request message by 

the network; 

means for sending a specific query from the mobile station to the network 
seeking information from said database; 

means for determining the current geographic location of the querying 
mobile station within the network; 

means for searching the database with the specific queiy of the mobile 
station and the current geographic location of the mobile station; 

means for locating infomiation within the database related to the query of 
said mobile station; 

means for organizing said located information hierarchically into groups 
in accordance with geographic zones with which said information has an association; and 

means for providing said organized information from the database to fhe 
querying mobile station in sequential groups in accordance with the proximity of the 
zone with which each group is associated to the zone in which the querying mobile 
station is currently located. 

33. A system for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
a geographic area as set forth in claim 31 wherein the zones in accordance with which 
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said information is organized are concentric with respect to one another and the location 
of the querying mobile station is at the center thereof. 



34. A system for accessing information within a geographical database 
associated with a radio telecommunications system serving mobile stations moving over 
5 a geographic area as set forth in claim 32 wherein said information sought by said mobile 
station is related to consume services available to subscribers of said telecommunication 
system and each of the items of said information has an association with a geographic 
zone within which said services are available to said subscriber. 
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